A Generic Simulator of Real-Time Scheduling Algorithms
نویسندگان
چکیده
In this paper we describe a language for defining scheduling algorithms for hard real-time systems and a tool to simulate the behavior of such systems on a predefined task set. The language is suited for describing a real-time system composed of a task set, resources and a scheduling algorithm. The tasks can either be periodic or aperiodic, dependent or independent and the time constraints (e.g. deadlines) may be soft or hard. We consider two types of resources: the CPU and semaphores. Semaphores are used to describe the various possible dependences of the task set: shared memory, inter-task communication, devices,... We consider only mono-processor real-time systems. The third part of the system is given by the scheduling algorithm which is used to give resources (CPU and semaphores) to tasks.
منابع مشابه
Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm
The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...
متن کاملYARTISS: A Generic, Modular and Energy-Aware Scheduling Simulator for Real-Time Multiprocessor Systems
In this report, we present a free software written in Java, YARTISS, which is a real-time multiprocessor scheduling simulator. It is aimed at comparing usercustomized algorithms with ones from the literature on real-time scheduling. This simulator is designed as an easy-to-use modular tool in which new modules can be added without the need to decompress, edit nor recompile existing parts. It ca...
متن کاملA discrete event simulation framework for utility accrual scheduling algorithm in uniprocessor environment
Problem statement: The heterogeneity in the choice of simulation platforms for real time scheduling stands behind the difficulty of developing a common simulation environment. A Discrete Event Simulation (DES) for a real time scheduling domain encompassing event definition, time advancing mechanism and scheduler has yet to be developed. Approach: The study focused on the proposed and the develo...
متن کاملA Discrete Event Simulation Framework for Utility Accrual Scheduling Algorithm in Uniprocessor Environment
Problem statement: The heterogeneity in the choice of simulation platforms for real time scheduling stands behind the difficulty of developing a common simulation environment. A Discrete Event Simulation (DES) for a real time scheduling domain encompassing event definition, time advancing mechanism and scheduler has yet to be developed. Approach: The study focused on the proposed and the develo...
متن کاملRobust Attitude Control of Spacecraft Simulator with External Disturbances
The spacecraft simulator robust control through H∞-based linear matrix inequality (LMI) and robust adaptive method is implemented. The spacecraft attitude control subsystem simulator consists of a platform, an air-bearing and a set of four reaction wheels. This set up provides a free real-time three degree of freedom rotation. Spacecraft simulators are applied in upgrading and checking the c...
متن کامل